Using Abstraction in Planning and Scheduling
نویسندگان
چکیده
We present an algorithm for summarizing the metric resource requirements of an abstract task based on the resource usages of its potential refinements. We use this summary information within the ASPEN planner/scheduler to coordinate a team of rovers that conflict over shared resources. We find analytically and experimentally that an iterative repair planner can experience an exponential speedup when reasoning with summary information about resource usages and state constraints, but there are some cases where the extra overhead involved can degrade performance.
منابع مشابه
Exact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment
This paper presented a mixed integer programming for integrated scheduling and process planning. The presented process plan included some orders with precedence relations similar to Multiple Traveling Salesman Problem (MTSP), which was categorized as an NP-hard problem. These types of problems are also called advanced planning because of simultaneously determining the appropriate sequence and m...
متن کاملHeterogeneous Scheduling and Rostering
We have designed and implemented a distributed model for planning and scheduling of transports in a railway company which is usable also for other production planning problems. Our model emphasizes the use of an agent for the coordination of distinct sub-problems occurring in railway scheduling such as for instance the allocation of track resources to transports, the allocation of vehicles to t...
متن کاملSTAN4: A Hybrid Planning Strategy Based on Subproblem Abstraction
as route planning and resource handling. Using static domain analysis techniques, we have been able to identify certain commonly occurring subproblems within planning domains, making it possible to abstract these subproblems from the overall goals of the planner and deploy specialized technology to handle them in a way integrated with the broader planning activities. Using two such subsolvers o...
متن کاملOn the Identification and Use of Hierarchical Resources in Planning and Scheduling
Many real-world planning applications have to deal with resource allocation problems, and so does planning in the domain of crisis management assistance. In order to support resource allocation in these kind of applications, we present a new approach to the integration of scheduling capabilities and planning. The proposed methodology relies on a hybrid planner, which combines action and state a...
متن کاملA Unifying Framework for Hybrid Planning and Scheduling
Many real-world application domains that demand planning and scheduling support do not allow for a clear separation of these capabilities. Typically, an adequate mixture of both methodologies is required, since some aspects of the underlying planning problem imply consequences on the scheduling part and vice versa. Several integration efforts have been undertaken to couple planning and scheduli...
متن کاملIntelligent planning - a decomposition and abstraction based approach
This is a review of the book Intelligent Planning: A Decomposition and Abstraction Based Approach by Qiang Yang [45], a book focused on classical planning. In recent years, the classical approach to planning has been challenged by many authors (e.g., [1,2,8,11,17,18]). The question is whether its fundamental assumptions and complexity make it of any use in real world applications. The arguments...
متن کامل